package com.zlk.algorithm.huawei.leetcode.dp.multidimensional;

/**
 * @program: algorithm
 * @ClassName Code54_longestPalindrome
 * @description:最长回文子串
 *
 * 结合最长回文子序列 : https://leetcode.cn/problems/longest-palindromic-subsequence/
 * 示例 1：
 * 输入：s = "babad"
 * 输出："bab"
 * 解释："aba" 同样是符合题意的答案。
 * 示例 2：
 * 输入：s = "cbbd"
 * 输出："bb"
 *
 * @author: slfang
 * @create: 2025-01-16 13:36
 * @Version 1.0
 **/
public class Code54_longestPalindrome {
    //todo 看b站
    //反转s字符串
    public String longestPalindrome(String s1) {
        String s2 = "";
        for (int i = s1.length()-1; i >=0; i--) {
            s2+=s1.charAt(i);
        }
        int n = s1.length();
        int m = s2.length();
        // cabaf
        // fabac
        // s1,s2 从0，0 出发，相等
        //


        return "";
    }
}
